A Discovery Method for Node-disjoint Multi-paths by Valid Source- Destination Edges
ثبت نشده
چکیده
In Ad hoc networks most on demand routing protocols concentrate on the single path from a source to a destination. Exhaustively using a single path increases traffic load and faster consumes energy of nodes on the path. Therefore, preventing concentration on a single path and distribution of energy and traffic load on whole network is an important issue on Ad hoc networks. Some searching methods for multi-paths are studied, but finding all available paths from a source to a destination is a very hard studying topic.
منابع مشابه
Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
In recent years, routing has been the most focused area in ad hoc networks research. On-demand routing in particular, is widely developed in bandwidth constrained mobile wireless ad hoc networks because of its effectiveness and efficiency. Most proposed on-demand routing protocols are built and relied on single route for each data session. Whenever there is a link disconnection on the active ro...
متن کاملPerformance Evaluation of Single path and Multipath regarding Bandwidth and Delay
This paper is all about finding multipaths available in the network using disjoint edges and disjoint nodes strategy. In single path routing congestion is a big issue, multipath routing is helpful to find less-congested or congestion free route from source to destination. Disjoint nodes means having no repetition of node that are followed earlier by the data packets to avoid packet congestion o...
متن کاملPerformance Comparison of Two On-demand Multi Path Routing Protocols for Ad Hoc Networks
In recent years, on-demand routing protocols have attained more attention in mobile ad hoc networks as compared to other routing schemes due to their abilities and efficiency. There exist many ondemand routing protocols for Mobile Ad hoc Networks (MANETS). Most of the protocols, however, use a single route and do not utilize multiple alternate paths. Multi path routing allows the establishment ...
متن کاملAn Analysis of Link Disjoint and Node Disjoint Multipath Routing for Mobile Ad Hoc Network
In Mobile Ad hoc Network, path between source and destination node changes too frequently due to unpredictable behavior and movement of mobile nodes. The data delivery to the intended destination becomes very challenging. The paths exist between source and destination node may be various types. Data delivery may be done with single or multiple paths. Single path sometimes not guaranteed about d...
متن کاملAn Optimal Construction of Node-Disjoint Shortest Paths in Hypercubes
Routing functions had been shown effective in constructing node-disjoint paths in hypercube-like networks. In this paper, by the aid of routing functions, m node-disjoint shortest paths from one source node to other m (not necessarily distinct) destination nodes are constructed in an ndimensional hypercube, provided the existence of such node-disjoint shortest paths which can be verified in O(m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006